What is claimed is: 



1. An image warping method comprising: 

a step (a) of, if coordinates of source and target images 
5 are defined as (u, v) and (x, y) , respectively, driving an 
auxiliary function by finding a solution of the coordinate y of 
the target image by leaving the coordinate v of the source image 
as constant; 

a step (b) of preparing a horizontally warped intermediate 
10 image by applying the auxiliary function to a first backward 
mapping function u = U(x, y) ; and 

a step (c) of preparing a horizontally/vertically warped 
target image by applying the horizontally warped intermediate 
image to a second backward mapping function v = V(x, y) . 

15 

2. The image warping method of claim 1, wherein the first 

N AM 

backward mapping function u = U(x, y) = ^ ^o & x s y J , where a,, is a 

coefficient of a polynomial and N indicates an order of the 
polynomial . 

20 

3. The image warping method of claim 1, wherein the first 

N N-i , 

backward mapping function v = V(x, y) = J] ^b ij x i y J , where is a 

25 



coefficient of a polynomial and N indicates an order of the 
polynomial . 

4. The image warping method of claim 1, the step (b) 
comprising : 

a step (d) of finding the coordinate u of the source image 
by receiving to apply a value of the coordinate x of the target 
image, polynomial coef f icient (s) of the first backward mapping 
function, and the auxiliary function to the first backward 
mapping function; and 

a step (e) of preparing the horizontally warped intermediate 
image by interpolating data of the coordinate u found in the step 
(d) . 

15 5. The image warping method of claim 1, the step (c) 

comprising: 

a step (f) of applying the second backward mapping function 
to the intermediate image; 

a step (g) of finding the coordinate v of the source image 
2 0 by receiving to apply values of the coordinates x and y of the 
target image, polynomial coef f icient (s) of the first backward 
mapping function, and a result applied in the step (f) to the 
second backward mapping function; and 
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a step (h) of preparing a horizontally/vertically warped 
target image by interpolating data of the coordinate v found in 
the step (g) . 

5 6. An image warping method comprising: 

a step (a) of, if coordinates of source and target images 
are defined as (u, v) and (x, y) , respectively, driving an 
auxiliary function (y = H v (x) ) from a backward mapping function 
v = V(x, y) by finding a solution of the coordinate y of the 
10 target image by leaving the coordinate v of the source image as 
constant ; 

a step (b) of preparing a horizontally warped intermediate 
image by applying the auxiliary function (y = H v (x) ) to a 
backward mapping function u = U(x, y) ; and 
15 a step (c) of preparing a horizontally/vertically warped 

target image by applying the horizontally warped intermediate 
image to the backward mapping function v = V(x, y) . 

7. The image warping method of claim 6, the step (a) 
2 0 comprising: 

a step (d) of, if the backward mapping functions are 

u = U(x,y) = a m + a 0l y + a 02 y 2 + a l0 x + a n xy + a X2 xy 2 + a 20 x 2 + a 2l x 2 y and 
v = V(x,y) = b 00 +b 0i y + b 02 y 2 +b xo x + b u xy + b n xy 2 +b 20 x 2 +b 2x x 2 y , respectively, 
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adjusting the backward mapping functions for y by leaving v of v 
= V(x, y) as constant to be represented by a quadratic function 

of Ay 2 + By + C = 0 wherein A=b 02 + b n x , B=b 0} +b n x + b 2l x 2 , and 

C=b 00 + b xo x + b 20 x 2 -v; and 

5 a step (e) of outputting the auxiliary function 

tt / x -B±Jb 2 -4AC 

(y = H v (x) = — ) by finding a value of y of the quadratic 

2A 

function from a root formula. 

8. The image warping method of claim 7, wherein there 

10 exist two real roots if B 2 > 4AC and wherein one of the two rear 

-B + ^B 2 -4AC -B-Jb 2 -4AC 

roots, y = — and y = : — - , is arbitrarily 

2A 2A 

selected to be outputted as the auxiliary function in the step 
(e) . 

15 9. The image warping method of claim 7, wherein there 

-B -B 

exists one real root ( y = ) if B 2 = 4AC and wherein y = is 

2A ' 2A 

outputted as the auxiliary function in the step (e) . 
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10 



The image warping method of claim 7, wherein there 



— B 

exist a pair of imaginary roots if B 2 < 4 AC and wherein y = is 

2A 

outputted as the auxiliary function in the step (e) since 
coordinates having imaginary values substantially fail to exist. 
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11. The image warping method of claim 6, the step (a) 
comprising : 

a step (f) of, if the backward mapping functions are 

u = U(x,y) = a 00 + a 0} y + a Q2 y 2 + a ]0 x + a n xy + a n xy 2 + a 20 x 2 + a 2l x 2 y and 

v = V(x,y) = b O0 +b 0l y + b 02 y 2 + b XQ x + b n xy + b n xy 2 +6 20 x 2 +b 2X x 2 y , respectively, 

adjusting the backward mapping functions for y by leaving v of v 
= V(x, y) as constant to be represented by a linear function 

of By + C = Owherein B=b 0l + b u x + b 2l x 2 , and C=6 00 + 6 10 ;c + 6 20 x 2 - v ; and 

a step (g) of outputting the auxiliary function 
C 

( y = H v (x) = — ) by finding a value of y of the linear function. 
B 

12. The image warping method of claim 6, the step (b) 
comprising : 

a step (h) of finding the coordinate u of the source image 
by receiving to apply a value of the coordinate x of the target 
image, coefficients a 0 o~a 2 i of a polynomial, and y = H v (x) of the 
step (a) to the backward mapping function u = U(x, y) ; and 

a step (i) of preparing the horizontally warped intermediate 
image I int (x, v) by interpolating data of the coordinate u found 
in the step (h) . 
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13. The image warping method of claim 6, the step (c) 
comprising : 

a step (j) of applying the v = V(x, y) to the intermediate 
image Ii n t(x# v) of the step (b) to find a mapping function Ii nt (x, 
5 V(x, y) ) ; 

a step (k) of finding the coordinate v of the source image 
by receiving to apply values of the coordinates x and y of the 
target image, coefficients b 0 o~b 2 i of a polynomial, and the 
mapping function I int (x, V(x, y) ) of the step (j) to the backward 
10 mapping function v = V(x, y) ; and 

a step (1) of preparing the horizontally/vertically warped 
target image I tg t(x, y) by interpolating data of the coordinate v 
found in the step (k) . 

15 14 . An image mapping apparatus comprising: 

a horizontal warping processing unit providing a 
horizontally warped intermediate image, if coordinates of source 
and target images are defined as (u, v) and (x, y) , respectively, 
by receiving a value of the coordinate x of the horizontally 

20 scanned target image and coefficients b 00 -b 2 i of a polynomial, by 
finding a solution of the coordinate y of the target image by 
leaving v as constant to drive an auxiliary function (y = H v (x)), 
and by applying the auxiliary function (y = H v (x) ) to a backward 
mapping function u = U(x, y) ; 
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a memory storing the horizontally warped intermediate image 
of the horizontal warping processing unit; and 

a vertical warping processing unit providing a 
horizontally/vertically warped target image by scanning the 
horizontally warped intermediate image stored in the memory in a 
vertical direction and by applying the scanned image to a 
backward mapping function v = V(x, y) . 

15. The image warping apparatus of claim 14, the horizontal 
warping processing unit comprising: 

a first auxiliary function computing unit driving the 
auxiliary function (i.e., Ay 2 +By+C=0) by receiving the value of 
the coordinate x of the horizontally scanned target image and the 
coefficients b 0 o~b 2 i of the polynomial and by adjusting backward 
mapping function for y by leaving v as constant; 

a second auxiliary function computing unit finding a 
solution (y = H v (x)) for the auxiliary function; 

a u-coordinate computing unit finding the coordinate u of 
the source image by receiving the coordinate x of the target 
image, coefficients a 0 o~a 2 i of the polynomial, and a value of y 
for the auxiliary function; 

an address and interpolation coefficient detecting unit 
outputting an integer part of the coordinate u as an address 
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assigning a data-read position in the memory and a fraction part 
{a = u -w int ) as an interpolation coefficient; and 

an interpolation unit interpolating data I S rc(ui n t# v) of the 
source image output ted from the memory with the interpolation 
5 coefficient a to output the interpolated data as the 
intermediate image lint 

(x, V) . 

16. The image warping apparatus of claim 15, wherein the 
interpolation unit is operated by bilinear- interpolation using 

10 neighbor pixels. 

17. The image warping apparatus of claim 14, the vertical 
warping processing unit comprising: 

a v-coordinate computing unit finding the coordinate v of 
15 the source image by scanning the intermediate image stored in the 
memory and by receiving x and y of the target image and the 
coefficients b 0 o~b 2 i of the polynomial; 

an address and interpolation coefficient detecting unit 
outputting an integer part v int of the coordinate v as an address 
20 assigning a data-read position in the memory and a fraction part 
a {a = v - v int ) as an interpolation coefficient; and 

an interpolation unit outputting the target image I tg t(x, y) 
by interpolating data I int (x, v int ) of the intermediate image 
outputted from the memory with the interpolation coefficient a 
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outputted from the address and interpolation coefficient 
detecting unit. 
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